猴子排序第1.11.11.1版
什么是猴子排序?
思想:
* 每次把数组像猴子一样随机打乱(绷),判断其是否升序或降序;
* 特别好理解,纯靠运气;
* 运气好,比任何算法都快 ;运气不好,比苹果排序(也就是计数排序)、大饼排序、无聊排序还慢!
相关信息、复杂度:
* 时间复杂度最好:O(1)O(1)O(1)(世界上最好的排序算法,但是靠运气)
* 时间复杂度平均:O(n!)O(n!)O(n!)
* 时间复杂度最差:O(∞)O(∞)O(∞)(6)
* 空间复杂度 :O(1)O(1)O(1)。原地排序(存操作序列不计)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
* 稳定性:不稳定(x78随机,相对位置改变)
* other name:香蕉排序、洗牌排序。
参考代码
10个数据belike:
搞笑。千万不要比赛时用!!!!!!!!!!!!!!!!!!!!!!!!!!!!
友情链接:
猴子排序📍你在此
大饼排序
无聊排序